·急需"二叉排序树的查找和添加” c语言程序的原代码

来源:百度知道 编辑:UC知道 时间:2024/05/06 09:46:46

package dsn;

import java.util.*;
import log.*;
import model.*;

public class RequireSorter2
{
Log4jWrapper log = WebLog.getInstance();
private static RequireSorter2 instance = new RequireSorter2();
private RequireSorter2()
{
}

public static RequireSorter2 getInstance()
{
return instance;
}

public ProductRequire[] sort( ProductRequire[] sourceRequire )
{
log.debug("Begin sort");
long start = System.currentTimeMillis();
if(null==sourceRequire || sourceRequire.length ==0 )
{
return sourceRequire;
}

/*构造有序树*/
SorterTreeNode root = new SorterTreeNode( null );
for ( int i = 0; i < sourceRequire.length; i++ )
{
if(null==sourceRequire[ i ])
{
continue;
}
SorterTreeNode treeNode = new SorterTreeNode( sourceRequire[ i ] );
root.add(treeNode)